- spanning arborescence
- т. граф.покрывающее ориентированное дерево
English-Russian scientific dictionary. 2008.
spanning arborescence
Смотреть что такое "spanning arborescence" в других словарях:
Minimum spanning tree — The minimum spanning tree of a planar graph. Each edge is labeled with its weight, which here is roughly proportional to its length. Given a connected, undirected graph, a spanning tree of that graph is a subgraph that is a tree and connects all… … Wikipedia
Glossary of graph theory — Graph theory is a growing area in mathematical research, and has a large specialized vocabulary. Some authors use the same word with different meanings. Some authors use different words to mean the same thing. This page attempts to keep up with… … Wikipedia
Tree (graph theory) — Trees A labeled tree with 6 vertices and 5 edges Vertices v Edges v 1 Chromatic number … Wikipedia
List of terms relating to algorithms and data structures — The [http://www.nist.gov/dads/ NIST Dictionary of Algorithms and Data Structures] is a reference work maintained by the U.S. National Institute of Standards and Technology. It defines a large number of terms relating to algorithms and data… … Wikipedia
Список терминов, относящихся к алгоритмам и структурам данных — Это служебный список статей, созданный для координации работ по развитию темы. Данное предупреждение не устанавливается на информационные списки и глоссарии … Википедия
Список терминов — Список терминов, относящихся к алгоритмам и структурам данных Это сл … Википедия
Edmonds's algorithm — In graph theory, a branch of mathematics, Edmonds s algorithm or Chu–Liu/Edmonds s algorithm is an algorithm for finding a maximum or minimum branchings. When nodes are connected by weighted edges that are directed, a minimum spanning tree… … Wikipedia
arbre — ● n. m. ►TYPE Représentation d un ensemble d objets sous forme hiérarchique. Un arbre informatique a une racine, des branches représentant la hiérarchie, et des feuilles qui sont les objets. C est un graphe connexe, unidirectionnel et sans… … Dictionnaire d'informatique francophone
